4iZ 



i1>Xv-» ^ .^CKo *.♦ 

C- j-iL/Ir^Ojixni A 9v3B<43 




4 



NAVAL 



POSTGRADUATE SCHOOL 

Monterey, California 




THESIS 



AN APPLICATION OF THE NAVSTAR GLOBAL 
POSITIONING SYSTEM IN NAVIGATION 
TRACK RECONSTRUCTION FOR NAVAL EXERCISES 


by 




Don Waymon 


Driskill 


September 


1983 


Thesis Advisor; 


R. H. Shudde 



Approved for public release; distribution unlimited. 







V;: ;* 




UNCLASSIFIED 



SECUniTY CLASS! riCATION OP THIS PAGE 0«(« Enfrtd ) 



REPORT DOCUMENTATION PAGE 


READ INSTRUCTIONS 
BEFORE COMPLETING FORM 


1. report number 


2. GOVT ACCESSION NO. 


3. RECIPIENT'S CATALOG NUMBER 


4. TITLE rAntf 

An Application of the Navstar Global 
Positioning System in Navigation 
Track Reconstruction for Naval Exercises 


5. TYPE OF REPORT A PERIOD COVERED 

Master's Thesis; 
September 1983 


6. PERFORMING ORG. REPORT NUMBER 


7. authorc*; 

Don Waymon Driskill 


8. CONTRACT OR GRANT NUMBER^*; 


*. perporming organization name and address 

Naval Postgraduate School 
Monterey, California 93943 


10. program element. PROJECT, TASK 
AREA 4 WORK UNIT NUMBERS 


II. controlling oppice name and address 

Naval Postgraduate School 
Monterey, California 93943 


12. report date 

September 1983 


13. number of pages 

. 87 


11. MONITORING A(«ENCY n ame A ADDRESS^// d///«r«nf from Controlling Office) 


15. security Class, (ot tht * report ) 

Unclassified 


DECLASSIFICATION/ OOWNGRAOING 

schedule 



It. OlSTRiauTlON statement Co/ 'M* 



Approved for public release; distribution unlimited. 



t7. OltTRlBUTlON STATCMCNT (of •d«fr«cf mttmrmd In Block 20, 11 dUlortM from Report) 



II. SUf^^LCMCNTARY NOTES 



19* KEY WORDS on rovoreo side If nocooeoty end Identity by block number) 

exercise reconstruction Global Positioning System 

reconstruction 

Navstar GPS 

20. abstract (Continue on reeeeee elde It neceeeery end Identity by block number) 

This study investigates an application of the Navstar Global 
Positioning System (GPS) in Naval Exercise reconstruction. It 
examines the feasibility of combining Navstar GPS, via Naval 
Tactical Support Activity (NTSA) data collection methods, with 
the Mini-Reconstruction System (MRS) , a portion of the Tactical 
Information Management System (TIMS) . The study describes 
Naval exercise reconstruction in general. It describes the 

UNCLASSIFIED 



00 I JAN*^) 1473 EDITION OP I NOV «S IS OtSOLETE 
S/N 0102- LF- 014- 6601 



SECURITY CLASSIFICATION OF THIS PAGE Dots Snterec' 



security classification of this pace Dum Cnffif ) 



#20 - ABSTRACT - (CONTINUED) 

Mini-Reconstruction System and exercise reconstruction using 
this system. Navstar GPS is described in detail. The 
methodology and the theoretical background for this 
application is discussed. Finally, the impact of GPS 
input on exercise reconstruction is examined in a 
comparison of operational characteristics of competitive 
navigation systems. 



i 

S'N 0102- LF- 014- 6601 

UNCLASSIFIED 



2 



security classification of this PACEfWh»n Dmim Enttfd ) 



Approved for public release; distribution unlimited. 



An Application of the Navstar Global 
Positioning System in Navigation 
Track Reconstruction for Naval Exercises 

by 

Don Waymon Driskill 
Lieutenant, United States Navy 
B.S.E.E., University of Oklahoma, 1977 



Submitted in partial fulfillment of the 
requirements for the degree of 



MASTER OF SCIENCE IN OPERATIONS RESEARCH 



from the 

NAVAL POSTGRADUATE SCHOOL 
September 1983 



ABSTRACT 



r- 



This study investigates an application of the Navstar 
Global Positioning System (GPS) in Naval Exercise recon- 
struction. It examines the feasibility of combining Navstar 
GPS, via Naval Tactical Support Activity (NTSA) data collec- 
tion methods, with the Mini-Reconstruction System (MRS) , a 
portion of the Tactical Information Management System (TIMS) 
The study describes Naval exercise reconstruction in general 
It describes the Mini-Reconstruction System and exercise 
reconstruction using this system. Navstar GPS is described 
in detail. The methodology and the theoretical background 
for this application is discussed. Finally, the impact of 
GPS input on exercise reconstruction is examined in a com- 
parison of operational characteristics of competitive 
navigation systems. 
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INTRODUCTION 



I . 

A. OBJECTIVE 

As weapons and weapon's delivery platforms get faster, 
longer ranged, and more expensive to build, operate and 
maintain, the military must keep pace with the navigation 
accuracy requirements to maximize the effectiveness of these 
systems. Navstar GPS is being developed with this idea in 
mind. Also, as these systems are being produced, we must 
measure their operational capabilities and the tactics with 
which they are being used. One way that we measure these, 
in the Navy, is with at-sea exercises. The objective of 
this paper is to look at a somewhat different application of 
Navstar than just the simple integration into some type of 
vehicle. The purpose of this investigation is to determine 
the potential role of the Navstar Global Positioning System 
in exercise reconstruction for the Navy and what the impact 
of such a system could be in performing that mission. This 
thesis will examine a way that this information could be 
incorporated into the current reconstruction system. No 
attempt will be made to advocate this as either the only way 
or even the best possible way to use this new source of 
highly accurate navigation data. By incorporating this 
information into the system as it presently exists, both 
cost and development time could be saved and as will be 
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discussed later, a significant improvement should be seen in 
the navigation track reconstruction effort. 

B. NAVAL EXERCISE RECONSTRUCTION 

The reconstruction and analysis of Naval exercises 
provide the information needed by Fleet Commanders to evalu- 
ate operational capabilities and assess tactics of our 
seaborne forces. During peacetime, these at-sea exercises 
provide the closest approximation to a realistic wartime 
environment. At the same time, due to the tremendous 
expense involved in such full scale operations, maximum 
utilization of all data collected is an absolute necessity. 
While any given exercise is in progress, any one participant 
has only a partial picture of what is taking place. For 
instance, individual exercise participants do not know when 
or if an opposing unit was nearby but undetected. It is not 
until records of all exercise units are assembled after 
reconstruction that the entire picture can be deduced. 
Reconstruction is the process of resolving the uncertainties 
that existed during the exercise. It is the piecing together 
of these unknowns with the known information from particular 
exercise participants that ultimately produces a clear record 
of what happened. This includes, at times, the accidental 
destruction (exercise only) of friendly or neutral forces 
due to navigation inaccuracies, especially as ranges and 
speeds of potential targets increase and subsequent reaction 
times decrease. 
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Exercises can be exhaustively reconstructed and analyzed 
given the accessibility of position and event data from 
exercise participants. There is a much lesser capability to 
reconstruct and analyze other at-sea operations when informa- 
tion from non-cooperating units is not available [Ref. 1] . 
This paper will focus on exercise position data (as opposed 
to event data) for use in navigation track reconstruction. 

C. NAVIGATION REQUIREMENTS 

With regard to Naval exercises, which in turn are used 
to evaluate Fleet operational capabilities and readiness, 
specific navigation requirements are necessary to perform 
and assess all assigned mission areas. Navigation has an 
important affect on almost all Navy missions whether it be 
mine sweeping, weapons delivery, rendezvous of ships, 
aircraft tracking control, or simply crossing areas of the 
ocean (exercise areas) . This navigation, the process of 
directing movement from one point to another, is frequently 
accomplished by determining a position, by a knowledge of 
direction, speed, and time, from which arrival at some other 
position can be determined. A number of available systems 
are presently in use to attempt to fulfill these require- 
ments and a new system, the Navstar Global Positioning 
System will be evaluated in this thesis. 

Most Naval tasks can be effectively accomplished by a 
system yielding position fixing accuracies of one to two 
nautical miles, providing the capability is continuous and 
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available in all environmental conditions . This accuracy is 
adequate for forces enroute to an objective area or essen- 
tially in port to port or long range point to point opera- 
tions. Attack aircraft carrier striking forces, Anti- 
Submarine Warfare (ASW) forces, amphibious forces, replenish 
ment forces, mine warfare forces, long range aircraft, and 
patrol forces have requirements for this capability in order 
to arrive at objective areas or to afford the widest flexi- 
bility in the deployment and utilization of forces on a 
world-wide (or exercise-wide) basis. 

Some specific missions of Naval forces, most of which 
are evaluated to some degree by at-sea exercises, require 
more accurate position determination capabilities. 

A few examples are as follows: 

a. Fleet Ballistic Missile Submarine forces in order to 
attain design weapons effectiveness. 

b. Attack Carrier striking forces in their objective 
area . 

c. All long range ASUW (Anti-Surface Warfare) forces 
employing newer cruise missiles such as Harpoon or 
Tomahawk for over-the-horizon targeting. 

d. Cruise Missile strike forces (various platforms) for 
precision delivery against land based targets. 

e. Amphibious forces, landing forces, and shore fire 
support forces for the conduct and support of across 
the beach operations in objective areas. This include 
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accurate positioning for ground-air operations, 
supporting weapons, and location and control of 
small boats (landing craft) . 

f. ASW forces in order to resolve ambiguities of con- 
tacts and enhance overall performance. 

g. Mine Warfare forces while laying and sweeping mine 
fields . 

h. Air operations on airways and in terminal areas 
(carrier or airfield) for safety of flight and for 
instrument approaches and departures . 

In consideration of navigation accuracies required by 
some types and compositions of forces, relative accuracy is 
essential in other coordinated applications, especially in 
close quarters. The precise relationships between forces 
may be of a greater importance to the overall mission 
success than the precise absolute position. 

The ultimate goal in navigation for the Navy, and for 
any similar user, is a completely self-contained system 
which provides the accuracies required of all its missions 
on a continuous world-wide coverage basis. However, until 
such a system is developed, the following navigation system 
characteristics are the goal. The following characteristics 
are considered by the Navy to be essential: 

a. World-wide coverage. 

b. Accuracy compatible with mission user. 

c. All-weather. 
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d. Day and night usage. 

e. Effective real time response. 

f. Non-saturable. 

g. Free of operationally significant ambiguities. 

h. No electronic radiation by user (totally passive) . 

i. Determination of position upon activation of user 
equipment . 

j. Size, weight, tactical portability and durability 
compatible with user application. 

k. Virtually self-contained. 

l. Common interface for combined operations. 

The following characteristics are considered to be 
desirable for navigation systems and in some mission areas 
may be essential; 

a. No foreign base rights required. 

b. Easy to maintain and operate with high reliability. 

c. Not line of sight limited. 

d. Free of frequency allocation problems. 

e. Denies enemy use. 

f. No environmental propagation limitations. 

g. Jam/spoof /meaconing proof (not subject to Electronic 
Countermeasures) . 

h. Invulnerable to sabotage or destruction. 

i. Optimum cost effectiveness. 

j . Optimum commonality and comparability with other 
existing or planned military and civilian systems . 
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k. Usable by submarines without exposure. 

l. Places no altitude or maneuvering restrictions on 
aircraft [Ref. 2]. 

Many systems are presently in use that possess some of 
these navigation/position locating characteristics including 
celestial, Loran-A, Loran-C, Omega, Navy Satellite Naviga- 
tion System and others. One new system that promises to 
possess many, if not all, of these attributes is Navstar 
GPS . 
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II. NAVSTAR GLOBAL POSITIONING SYSTEM 



A. DESCRIPTION 

Navstar Global Positioning System (GPS) is a space-based 
satellite navigation system designed by the Department of 
Defense (joint service project) to provide highly accurate 
three-dimensional position, velocity and time information to 
the user continuously, world-wide, and in all types of 
weather. It is currently in the Full-Scale Engineering 
phase of the acquisition cycle with initial two-dimensional 
operational capability expected by 1985 (nine satellites) . 

Full three-dimensional capability is planned for 1987 when 
18 satellites are scheduled to be in place. Full operational 
capability will provide users with position location infor- 
mation accurate to less than 16 meters (m) Spherical Probable 
Error (SEP — 50 percent of the positions will fall within a 
sphere of this radius), velocity accuracy of 0.1 meters/second 

(m/s) , and world-wide time transfer accuracy within 55 nano- 

-9 

seconds (ns) (.55 x 10 seconds) to users anywhere within 500 
miles of the Earth's surface [Ref. 3]. The GPS consists of 
three major segments: space segment, control segment, and 

user segment [Ref. 4]. 

The Navstar space segment was originally designed for a 
24 satellite constellation as "celestial" reference points, 
but due to cost considerations was reduced to 18 satellites 
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in 1979. These satellites are to be placed in six, nearly 
circular, 10,898 mile orbits of 3 satellites each. This 
will produce 6 planes of satellites, 120 degrees apart (in 
each plane) , each having a 12 hour period. A number of 
other 18 satellites constellations have been proposed since 
the reduction from 24 spacecraft with differing but impor- 
tant attributes, such that the final constellation configura- 
tion could be different when it is finally installed [Ref. 

5] . The currently proposed deployment will provide adequate 
coverage (99.5%) for continuous and world-wide three- 
dimensional positioning, navigation, and velocity determination 
[Ref. 6]. This space-based radio navigation system's satel- 
lites will transmit accurately timed L-band frequencies: 

Ll (1575.42 Mhz) and L2 (1227.60 Mhz) , each signal contain- 
ing a precision (P) code and a coarse/acquisition (C/A) code. 
Each satellite transmits a navigation message that contains 
its precise ephemeris, clock correction data, and an "almanac" 
of orbital parameters and clock correction estimates for all 
other system satellites. The military plans to have the 
capability to deny the precise position information to other 
than authorized users in time of war. This is to prevent 
precise targeting capability by unfriendly users of our own 
Navstar system [Ref. 7]. 

The control segment consists of four widely separated 
ground-based monitor stations, presently located in Guam, 
Alaska, Hawaii, and California (all U.S. or U.S. controlled 
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territory) and a Master Control station currently at 
Vandenberg Air Force Base, California. The monitor stations 
passively track the satellites as they come into view. The 
monitor stations then transmit this tracking information to 
the Master Control station which, in turn, generates a navi- 
gation message which it uploads to each satellite on a daily 
basis. This information will be re-transmitted to the user 
by the satellite. This updated information is primarily 
aimed at keeping ephemeris (orbital parameters) within very 
precise bounds. 

The Navstar user segment consists of user equipment (UE) 
containing a receiver and a navigation processor. The user 
set receives signals from at least four GPS satellites to 
continuously solve the user's three-dimensional position, 
velocity, and time. The UE acquires satellites by either 
normal hand-over mode (acquires C/A code first, then P code) 
or the direct mode (acquires the P code) . Measurement, by 
the UE, of the relative delay between the two L-band frequen- 
cies allows computation of the ionospheric delay. The position 
solution is computed in an earth-centered, earth-fixed (ECEF) 
coordinate system: World Geodetic Survey 1972 (WGS-72) 

coordinates; and can be instantly converted to any of a large 
number of other reference systems that may be required by 
the user (this includes military grid reference system) . 

The Phase I user equipments were of four types depending on 
application: X-set, Y-set, Z-set, and manpack (Manpack/Vehicle 
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User Equipment) . The X-set is a high dynamic vehicle, four 
channel, dual frequency system that acquires all four chan- 
nels simultaneously. This provides the user (vehicles such 
as high speed aircraft or missiles) a real-time instantaneous 
position. The Y-set is a single channel, dual frequency 
system that obtains information serially (sequential fashion) . 
Position update is a function of the time it takes to cycle 
through the channels. It has an application in lesser dynamic 
vehicles (ships, tanks, etc.). The Z-set is a single channel, 
single frequency set that is also sequential in operation. 

This is considered to be the commercial fore-runner for GPS 
and is less accurate than the previously described units. 

The manpack is similar in operation to the Y-set, but due to 
size and weight restrictions is less accurate. It is designed 
for use by essentially immobile or very low dynamic applica- 
tions (ground combat troops, artillery spotters, etc.) [Ref. 

8] . In high dynamic applications the UE may be tied to an 
Inertial Measurement Unit (IMU) to maintain navigation 
accuracy during high acceleration maneuvers [Ref. 9]. 

B. SYSTEM OPERATION 

The Navstar GPS system operates on the principle that 
the user determines his (pseudo) range (and range rate) from 
a number of GPS satellites (with precisely known ephemerides; 
orbital parameters) by accurately measuring the transit time 
of the navigation signal from the satellites to himself and 
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Figure 2.1. The Three Segments of Navstar GPS [Ref. 10] 



multiplying that time by the velocity of light to obtain the 
distance traveled by that signal. Since the user's clock is 
not directly synchronized to the satellite clocks, this range 
measurement is in error by the amount of time offset, between 
the user and each satellite clock, and is therefore called 
a pseudo-range vice range [Ref. 11]. A three-dimensional 
navigation fix (position location) by a GPS navigator requires 
four GPS satellites since the navigation solution requires 
the computation of four unknown parameters: three position 

parameters (X,Y,Z earth-centered, earth-fixed (ECEF) coor- 
dinates; or latitude, longitude, and altitude geodetic 
coordinates) plus a time bias (At) between GPS time and the 
user clock. 

These measurements of pseudo-range obtainable from the 
navigation message are given by: 



R. 



1 




where : 



1 



1,4 satellites 



C = the speed of light 



At 



time offset between user clock and GPS time 



u 




time offset between satellite clock and GPS 
time 



At . 



At . 



lono 



lono 



time delayed due to ionospheric and 
atmospheric effects 

At^^ (Figure 2.1) 
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R^ (Figure 2.1) 




where ; 




X,Y,Z 



user position in ECEF coordinates 

i^^ satellite position in ECEF coordinates 



Satellite ephemerides will be periodically recalculated 
by the ground-based control segment of Navstar and uploaded 
to the satellites and provided to the user in the satellite 
navigation message. The user GPS receiver will be able to 
calculate the satellite's position (X^,Y from these 
ephemerides. By using both the and L 2 frequencies, the 



The satellite will also provide the time offset between 
satellite and GPS system time. At . . Thus the remaining 



unknowns that can be calculated by the four resulting inde- 
pendent linear equations are the user X,Y,Z coordinates 
(easily converted to latitude, longitude, and altitude) 
and At^, the offset between user clock and GPS system time 
(actual time) . As can be seen from above, if the user did 
maintain a clock synchronized with GPS time only three 
satellites would be required to obtain a three-dimensional GPS 
navigation fix [Ref. 12J . See Figure 2.2 (Ref. 13]. 



time delay through the atmosphere. At. 



lono 



can be calculated. 
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C. HISTORICAL BACKGROUND 



The Navy began its first research on navigation by 
satellites in the late 1950s. Actually the Navy was navi- 
gating by "celestial bodies" with known locations for quite 
a number of years before that. In satellite navigation, the 
"celestial bodies" are just replaced by artificial satellites 
that can be tracked easily, such that their position is known 
with very little error. The initial satellite experiments 
were conducted by the Naval Research Laboratory (NRL) with 
research and development assistance by the Applied Physics 
Laboratory (APL) at Johns Hopkins University. It originated 
within the Navy as Project Transit and was developed to ful- 
fill a requirement established by the Chief of Naval Opera- 
tions to "Develop a Satellite System to provide accurate 
all-weather, world-wide navigation for naval surface ships, 
aircraft, and submarines" [Ref. 14]. The first demonstration 
satellite was launched, by the Navy, in April 1960. This was 
the first satellite of the Transit navigation system built 
and developed by NRL and APL. Transit became operational in 
1963. It was first released for public use in 1969. Transit, 
or the Navy Navigation Satellite System (NNSS) as it is also 
called, is still in use today as one of the principle navi- 
gation systems by both the military and civilian communities. 
It has ably demonstrated the capability to provide position 
location information with nominal accuracies of one to two 
nautical miles (there have been several improvements since 
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the system was introduced) . Although NNSS (nicknamed NAVSAT) 
is a good satellite navigation system, it does have some draw- 
backs. This system does not provide 24 hour world-wide con- 
tinuous coverage nor can it be used on high dynamic platforms 
such as aircraft. In fact, depending on the location of the 
user there can be over an hour and a half between fixes in 
perfectly performing equipment, and then it still takes 
several minutes to calculate the location once the satellite 
data has been obtained. A better system was needed by the 
military to overcome these difficulties and to provide greater 
location accuracy [Ref. 15] . 

To make improvements in satellite navigation, NRL 
continued research and development in this field, and in May 
1967, the TIMATION I satellite was launched. It demon- 
strated that lines of position could be determined from 
ranging satellites. It also showed that fixes from a single 
satellite could be obtained using both ranging and doppler 
plus time synchronization techniques. After further experi- 
mentation, NRL launched the TIMATION (TIMe navigATION) II 
spacecraft in September 1969. 

In 1973, the Secretary of Defense directed the merger of 
the Navy's Timation project and the Air Force's 621B (satel- 
lite navigation) program. This produced the birth of the 
Navstar Global Positioning System. The final satellite in 
the TIMATION series was launched in July 1974. This space- 
craft was subsequently renamed Navigation Technology Satellite 
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One (NTS-1) and became tJie first of a series of satellites 
launched by NRL to provide technical support for the GPS 
Joint Service Project Office. Numerous changes were made 
to improve NTS-l/TIMATION III, but the most significant 
was the addition of two rubidium (atomic) clocks for precise 
time measurement (and time transfer) . 

Finally, in 1977, NTS-2 was launched as the first satel- 
lite completely designed and built under the sponsorship of 
the Navstar GPS program. It was placed in a semisynchronous 
orbit at an altitude of 10,898 miles because that was the 
altitude selected for the operational GPS "birds". Instead 
of rubidium clocks, NTS-2 carried two cesium clocks. It 
also carried the same navigation sx±)system designed for the 
operational spacecraft. During this same time period, but 
beginning in 1974, Rockwell International Inc., built six 
Navigational Development Satellites (NDS) [Ref. 16] . Five 
NDS and one NTS satellites were the spacecraft that started 
the Test and Evaluation phases of the Navstar project. 
Despite some atomic clock reliability problems, at least 
four satellites have been available for all important tests. 
During the 1983-1987 timeframe, the operational constella- 
tion of GPS satellites is scheduled for launch, and a shift 
to Space Shuttle deployment is planned. 

D. ACQUISITION CYCLE 

The Defense Systems Acqiiisitions Review Council (DSARC) 
which was held in December 1973, approved the basic Navstar 
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GPS concept and gave approval for the first of three phases 
of the acquisition cycle to coininence. This first phase, the 
Concept Validation phase, was successfully completed in June 
1979. The objective of Phase I was to evaluate the perform- 
ance of two of the three Navstar segments: the user segment 

and the control segment. Six satellites were originally 
launched prior to Phase I and then, along with signals pro- 
vided by the Inverted Range at the Yuma Proving Grounds in 
Arizona, were used to support this first phase. This was 
the start of Development Test and Evaluation (DT&E) of the 
traditional Test and Evaluation process. 

Phase II, Full Scale Engineering Development, began in 
1979 and is scheduled to end this year (1983) . There were 
three primary objectives for Phase II. First, two contrac- 
tors that were selected from the four leading competitors at 
the end of Phase I, commenced development of user equipment 
for host vehicles of this phase of testing. Secondly, 
spacecraft development continued in an effort to finalize 
the design for the operational constellation and prepara- 
tions made for Space Shuttle satellite deployments. Finally, 
the operational ground control segment equipment and proce- 
dures continued development. The bulk of Phase II testing 
has been done at Yuma Proving Grounds , but some was conducted 
in Southern California near Camp Pendleton, in the San 
Clemente Island area, and in other waters near the Southern 
California coast. These areas were used since the test GPS 
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satellite constellation was configured such that maximum 
time and coverage could be obtained near these areas [Ref. 

17] . 

The final phase of Navstar GPS is the Production and 
Full Scale Operational Deployment phase. The user equipments 
that best meet the users ' needs in terms of performance and 
cost will be selected for production. This phase is scheduled 
for the end of 1983. 

In summary, the three phased development and deployment 
of Navstar GPS is a step-by-step process in which the develop- 
ment and testing from the last phase is carried over into 
the production and procedures for the next phase . Through- 
out the process, system level testing will be done to select 
optimal equipments in terms of both performance and cost for 
the particular application of that unit [Ref. 18] . 

This chapter has provided a brief introduction to 
Navstar GPS. The next chapter will be an introduction and 
description of the Mini-Reconstruction System which can use 
Navstar data for navigation track reconstruction of Naval 
exercises . 
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III. EXERCISE RECONSTRUCTION USING THE MINI-RECONSTRUCTION 

SYSTEM 



The development of small, relatively inexpensive, auto- 
matic data recorders and automatic data extraction devices 
for fleet units and the lack of availability of large main- 
frame computers to most fleet commands created a need to 
develop an automatic reconstruction system for use during 
at-sea fleet operations and exercises. The expense involved 
with at-sea exercises necessitates the extraction of as 
complete an evaluation of tactics, procedures, and weapons 
and personnel performance as possible each time such an 
operation is conducted. The complexities and speeds with 
which these events occur have produced a requirement for 
more sophisticated methods with which to process, reduce, and 
analyze the data generated. At the same time, there is a 
desire to produce the final result of an exercise as timely 
as possible for maximum benefit (while memories are still 
fresh) and still minimize the manpower and costs of such an 
endeavor. Such a system was developed to attempt to meet 
this requirement. 

A. MIN I -RECONSTRUCT ION SYSTEM DESCRIPTION 

The Mini-Reconstruction System (MRS) , a component of the 
Tactical Information Management System (TIMS) , was developed 
by the Naval Tactical Support Activity (NAVTACSUPACT or 
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NTSA) , White Oak, Maryland to support Fleet Commanders in 
the evaluation process of at-sea exercises. MRS is a group 
of computer programs and associated procedures designed to 
provide a semi-automatic reconstruction and tactical analysis 
capability to fleet analysts for use by appropriate commands. 
The analyst operates interactively with the computer system 
and results are displayed on the video monitors. It is in- 
tended that the MRS be used for the purposes of reduction 
of automatically recorded data, reconstruction of tracks and 
events, and extraction of performance data from Anti-Submarine 
Warfare (ASW) , Surface Warfare (SUW) , Anti-Air Warfare (AAW) , 
and submarine exercises. The use of MRS can reduce the burden 
of reconstruction on fleet assets and increase both the quality 
and timeliness of the data and results for use in "quick- 
look" (hot washup) critiques and debriefings. The MRS was 
designed and intended to be used in an at-sea or near real- 
time environment. In this context, "at-sea" is intended to 
be in time and in a location to carry out the MRS tasks prior 
to the hot washups or similar debriefings. At-sea could 
mean at staff headquarters, at a Naval air station, or aboard 
a major ship in the exercise. At present, there are seven 
Fleet sites that host a TIMS (and MRS) system. Originally, 
the MRS system was operated on an HP-9830A programmable 
calculator and associated peripheral equipments [Ref. 19], 
but is presently operated on an HP-1000 series mini-computer 
system. 
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MRS inputs are obtained from numerous sources including: 
seven- track computer tapes, tape cartridges generated by the 
companion Shipboard Automatic Recorder System (SARS) and 
Tactical Reconstruction Information Pod (TRIPOD) (aircraft 
only) systems, the TIMS system digitizer, and AN/SRN-19 
NAVSAT tape cassettes. Data can also be entered directly 
through a TIMS keyboard. Outputs are generated on a system 
printer for numerical output and on the TIMS plotter for 
graphical presentation (navigation tracks) . 

The functional capabilities of the Mini-Reconstruction 
System include data editing and correction, interactive 
manipulation of graphics data, single-unit and multi-unit 
track rectification, contact and attack assessment, and 
generation of geographic plots, bearing/range plots, data 
summaries and graphs. See Figure 3.1 for the graphical 
representation of these capabilities [Ref. 20]. 

B . SYSTEM OPERATION 

The MRS consists of four software siabsystems: Track 

Rectification Subsystem (TRS) ; File Structure, Input, and 
Correlation Subsystem (FSICS) ; Performance Evaluation 
Subsystem (PES) ; and Extraction and Plot Subsystem (EPS) . 

Each subsystem uses data inputs from recorded cassette tapes, 
seven- track computer tapes, keyboard, and all the other 
inputs listed above, plus the data entered in the MRS disk 
files . 
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Figure 3.1 Mini-Seccnstruction System Functional Diagram 



The Track Rectification Subsystem functions include 
processing input data to identify inconsistencies in position 
data, to create track files, and to rectify (create a smooth 
track from position and event input data) tracks. Track files 
are normally created by processing the input Dead- Reckoning 
(DR) data: course, speed, and time, or by connecting con- 

secutive DR/fix positions to create tracks. Position infor- 
mation from position input sources are then edited for "bad" 
positions (done automatically by program and/or by analyst) . 

The speed and course (DR) track files are then rectified 
(error corrected) to the position information, for the same 
unit, by a weighted least sqaures algorithm. This method 
gives heavier weights to the more accurate navigation sys- 
tems. This will be described in more detail later. Basically, 
the track's shape is altered by moving position points or 
bending, stretching, or rotating track segments to obtain 
the "optimal" (most likely) track for that unit. The 
resulting single-unit tracks will have the same general shape 
as before rectification, but will fit more closely to the 
position inputs. The more accurate the navigation systems 
used, the closer the fit should be between the positions and 
the constructed DR track. 

Once rectified tracks are produced for single exercise 
units, contact information is applied to these tracks to 
develop geographic positions for contact bearing and ranges 
which will be used for contact identification. This is called 
contact reconstruction. 
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Once the single-unit and contact reconstruction is com- 
pleted, the Track Reconstruction Subsystem can again be 
used to rectify the composite locations of the multiple unit 
tracks. This composite will normally be done about a single 
unit with the highest probability of accuracy ("best" navi- 
gation system) or a force center unit such as the guide of 
the formation without regard for that unit's navigation 
accuracy. Relative placements of rectified single-unit tracks 
of selected exercise units is accomplished using the same 
weighted least squares fit technique for the unit tracks and 
the associated inter-unit contact reports. This will be des- 
cribed in more detail in Chapter V. This is known as Multi- 
unit Reconstruction. Once these tracks have been rectified 
to the user's (analyst's) satisfaction, they are inserted into 
the MRS file by the Track Insertion programs in the FSICS. 

The File Structure, Input, and Correlation Subsystem 
performs a number of important functions . These are to 
structure the MRS files, to insert both tracks and lists 
into the MRS files, to merge track and contact data into the 
files, and to correlate data being inserted into the files 
with data already present there. This is the structure, 
administration, and construction subsystem of the MRS. 

Orange (enemy forces) track and contact data are normally 
entered directly into the MRS files using the merging programs 
and automatically correlated to Blue force (friendly force) 
data already in the files, by this subsystem. 
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The Performance Evaluation Subsystem (PES) has three 
primary functional program groups: Attack evaluation. 

Contact evaluation, and AAW performance evaluation. The 
purpose of this subsystem is to produce performance data to 
be input to files and produce performance reports for use by 
analysts in the analysis phase (after reconstruction) . The 
attack evaluation portion takes attack input information, 
stores it, searches the files for correlation of all possi- 
ble unit interactions within a given time period and location 
area (analyst selected radius) of the attack aim point. The 
output from this section is an attack correlation listing for 
analysis use. The contact evaluation section takes ASW con- 
tact information and stores it in contact files which can be 
interrogated for contact correlations. The AAW performance 
section inputs, primarily, detailed Orange AAW mission infor- 
mation and correlates this with Blue detection information 
to evaluate Orange air attacks. 

The contact and attack correlation performed by the PES 
is basically accomplished by comparing "known" unit posi- 
tions and evaluating opposing inter-unit contacts and subse- 
quent attack geometry to determine if an attack occurred or 
if an opportunity was missed. MRS compares both Blue and 
Orange track files and contact files to determine these 
opportunities. The user can selectively display tracks of 
interest and retrieve contact and attack information to 
determine if interactions did or did not occur depending on 
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type of contact, its relative accuracy, and the analyst's 
evaluation of the track information. This same information 
can identify a missed contact if it was within sensor range 
(track geometry) and no contact information was generated 
and input to the files. In attack situations, the attacker's 
fire control solution can be compared to reconstructed track 
geometry to determine the probability of success of the 
attack. 

The Extraction and Plot Subsection produces the products 
of reconstruction [Ref. 21]. These outputs are track plots, 
data lists, graphic displays, and graphs that are properly 
labeled outputs of reconstruction, but are not considered to 
be finished products of analysis. They are inputs to Fleet 
Exercise Analysis. Plot, extraction, and display programs 
give analysts the opportunity to retrieve selected recon- 
struction data from the MRS files. 

There are three types of reconstruction products: plots, 

reports, and graphic displays. The MRS plot products are 
geographic track plots, bearing/range plots, and statistics 
vs. time plots. Reconstruction Reports are considered as 
hard copy or terminal displayed aids to the analyst, listing 
reconstructed information such as track histories, range and 
bearing summaries, etc. Graphic displays provide various 
levels of interactive reconstruction information in graphical 
format. This is the interface between exercise reconstruc- 
tion and exercise analysis [Ref. 22]. 



35 



C. HISTORICAL BACKGROUND 



Beginning in the 1960 's, technological advances provided 
less expensive, more compact and better quality data 
recording and data processing equipment. Up to that time, 
reconstruction and exercise data collection was primarily a 
tedious, time-consuming process, involving hundreds of hours 
of manual labor. This started with data collection done 
primarily by manual log keeping: Engineer's Bell Sheet- 

speed data. Ship's Position Log-position location data. 
Ship's Deck Log-speed and course data. Contact Log-contact 
data, etc. Log keeping is still an important part of exer- 
cise data collection (OPNAV 3100 series logs) , but is now 
mainly used as a secondary, or back-up, data collection 
method for navigation track reconstruction. The earlier 
years of exercise reconstruction consisted of navigation 
tracks constructed from time, course, and speed information 
(DR) , fitted to a very few, relatively inaccurate, position 
fixes. This data was the information of primary interest 
collected by logs. 

The first computer-aided exercise reconstruction efforts 
consisted of key-punched data from logs, processed on large 
main-frame computers at shore based commands. Around 1967, 
when programmable calculators became available to the fleet, 
there was an effort by sea commands to develop an at-sea 
reconstruction capability. Between 1967 and 1975, there was 
a determined effort to produce the software to meet the 
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fleet's requirements. By 1975, a large number of fleet 
exercises had been reconstructed by computer-aided methods. 

The early at-sea programs were developed primarily by 
COMCRUDESGRU EIGHT, Naval Air Development Center, Naval 
Research Laboratory, or NAVTACSUPACT (NTSA) . COMCRUDESGRU 
EIGHT developed the first programs for use on the Hewlett 
Packard 9830A programmable calculator which was the first 
widely available fleet support hardware. Some of the data 
files used with the initial version of the Mini-Reconstruction 
System were developed by COMCRUDESGRU EIGHT. During this same 
time period, the methodology behind track reconstruction 
started to change also. When methodology changed, the pro- 
grams had to change also. The reason for the change was the 
improvement in some of the newer navigation system accura- 
cies and times between fixes. This produced more position 
location information, so less emphasis was placed on gener- 
ating the DR, and more emphasis was placed on fitting the 
DR to the position data. 

By 1975, these systems had been refined and expanded 
such that a significant amount of time and effort reduction 
had occurred in reconstruction. However, with all the in- 
creased research activity in this particular field, there 
was a need to have control of this software development and 
almost rampant growth to ensure uniformity, dissemination of 
new developments, and quality of both software and hardware 
support. NAVTACSUPACT (NTSA) developed a share library of 
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Fleet Reconstruction/Analysis Systems computer software 
programs to support fleet exercises and operations. It also 
developed procedures to maintain software administrative 
control, software support in the form of program changes and 
documentation, and support in the form of research and 
development of reconstruction programs. It also provided 
for distribution of this material, and information regarding 
this material, to appropriate activities [Ref. 23]. 

As described, NTSA consolidated the software activity. 

In addition, hardware in the form of digital data recorders, 
automatic paper tape punches and readers. Naval Tactical 
Data Systems (NTDS) , and line printers were developed which 
aided the data collection effort. Programmable calculators 
and eventually smaller (less expensive) computers also 
became available. 

NTSA eventually combined and refined the software to 
produce the present Tactical Information Management System 
of which the Mini-Reconstruction System is an important 
part. It now operates on the HP-1000 mini-computer suite 
and associated peripheral and support equipments at seven 
Fleet locations. 
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IV . METHODOLOGY 



This section will describe the ways that Navstar GPS 
information can be collected and used for exercise recon- 
struction. Phase II GPS user equipments were designed to 
operate in some thirty different host vehicles and will be 
specifically integrated into the following vehicles during 
this Operational Test and Evaluation (OT&E) phase. These 
vehicles are: Tank (M60) , Helicopter (UH60), Attack Aircraft 

(A6E ) , Fighter Aircraft (Fl6A ) , Maritime Aircraft (P3C ) , 
Bomber Aircraft (B52D ) , Aircraft Carrier (CV64) , and Sub- 
marine (SSN) . This demonstrates the widespread application 
possibilities for the Navy, since the Navy has vehicles in 
most of these categories. This section considers the interim 
period of Navstar use, prior to complete installation levels 
in fleet units, and its use in fleet exercise reconstruction. 

A. DATA COLLECTION METHODS 

1 . Permanent GPS Installations 

When Navstar GPS becomes operational, some Naval 
units will be fitted with Navstar user equipments as soon as 
possible. These units will provide a nucleus of ships, 
aircraft, and other vehicles with this highly accurate navi- 
gation capability. In an at-sea exercise, it would be a 
logical choice to select these units with the most accurate 
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navigation systems available, to perform initial single-unit 
rectification and reconstruct their navigation tracks. 

Contact evaluation/correlation with these units is the next 
logical step in this process. Finally, multi-unit rectifi- 
cation of navigation tracks could be accomplished. 

Several ways to collect these navigation data from 
permanently installed user equipment (UE) are feasible. If 
the unit is a Naval Tactical Data System (NTDS) capable ship, 
station, P3C or S3A aircraft, data collection can be performed 
quite easily. Whether the Navstar UE is integrated directly 
into the NTDS system, so that navigation information is 
continuously input to that system, or manually entered 
periodically (periodicity as specified by the NTSA Fleet 
Exercise Data Collection Manual) from the Navstar receiver 
output, this information is readily available in a format 
directly usable by NTSA’s Data Translation System (DTS) and 
sxibsequently by the Mini-Reconstruction System. These data 
can be collected by one NTDS unit participating in a Link-11 
(computer-to-computer) radio communications link with other 
Link-11 units, and the data from all participating units ex- 
tracted on the NTDS magnetic tape recorder of this one unit. 
Each unit could data-extract its own NTDS Link-11 information 
on magnetic tape. Any participating unit could collect 
Link-14 NTDS (broadcast to all units, especially important 
to non-NTDS units) data, usually in a paper tape format, 
which can also be used directly by the MRS (via DTS) . 
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The installed UE could be designed with a cassette 
tape recorder capability. The recorder would not have to be 
installed at all times and could be obtained from NTSA in 
the same manner that "portable" exercise equipments are now 
obtained. This cassette data would be recorded in a format 
directly usable by the MRS. 

NTSA sponsored the development and design of the 
Shipboard Automatic Recorder System (SARS) as a companion 
equipment to the MRS. SARS is a portable, automatic data 
collection system that is temporarily installed on ships 
during exercises and operations. SARS is self-contained and 
is installed and operated by NTSA personnel. It records 
data extracted from ship sensor and navigation systems, plus 
manually-keyed contact and event data. Navstar data could 
be input directly into SARS. Information recorded on SARS 
tape can be directly input into the MRS [Ref. 24]. 

Some of the newer ships, such as the Spruance class 
destroyers, have an integrated navigation system. This 
system inputs several different navigation systems into a 
Kalman filter that integrates the inputs into computed posi- 
tions to produce a smooth navigation track. Presently, the 
primary input into this system is NAVSAT (satellite naviga- 
tion system) , with a hyperbolic radio navigation system such 
as OMEGA added. Additionally, the system compares the ship's 
speed and course (Electromagnetic Log and Gyrocompass) 
information for Dead-Reckoning (DR) inputs. The difficulty 
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with this system, as presently configured, is that the time 
between fixes for NAVSAT can be long (nominally 90 minutes, 
but could be much longer) [Ref. 25] . This problem could be 
solved by making Navstar GPS the primary input into the 
integrated navigation system. This information could then 
be collected either by using NTDS extraction or the SARS 
equipment as described above. 

Finally, Navstar data could be collected manually by 
proper use of the Ship's Position Log. These positions 
would be input into the MRS by keyset entry. This particular 
collection method, due to its manual nature, would likely be 
reserved for secondary or back-up collection of exercise 
data . 

2 . Temporary GPS Installations 

When exercise data are collected for ships, the 
navigation system that presently provides the most accurate 
data is NAVSAT. However, a number of ships don't have this 
higher accuracy satellite system. Therefore, in order to 
take advantage of this system for exercises, a portable 
NAVSAT system was developed and provided by Navy Tactical 
Support Activity (NTSA) . It was introduced into the Fleet 
in the 1974-1975 time frame. This device was the AN/SRN-19 
Navigation Satellite Receiver/Recorder. The SRN-19 consists 
of a self-contained receiver with a built-in cassette 
recorder, a printer, and an antenna assembly. It is installed 
in the chart room or on 'the ship's bridge for the duration 
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of an exercise. This system can provide own ship's position 
periodically on a hard copy printout and record it for 
reconstruction purposes on a cassette tape. These systems 
are requested from and installed by NTSA personnel [Ref. 26]. 

It is envisioned that just such a receiver/recorder 
system based on Navstar GPS would be a highly desirable 
addition to NTSA's portable exercise locker. Not only would 
this system provide better accuracy than NAVSAT, but the 
time between fixes, and coverage of the GPS would provide a 
considerable improvement over existing capabilities. Chapter 
V will address the specific details of this anticipated 
improvement. In fact, this portable system capability, based 
on the Manpack version of Navstar was successfully demonstrated 
during Rimpac '80 exercises [Ref. 27]. Additionally, palletized 
versions of both the X-set and the Y-set UE were used in a 
portable fashion for initial shipboard testing. Whether one 
of these systems would be selected to mate to a recorder and 
become the SRN-19 replacement (based on Navstar) is specula- 
tion, but such a system is very much needed to upgrade recon- 
struction capability, especially until GPS is a permanent 
fixture in most fleet units. 

For sxibmarine applications, the temporary unit 
should be based on the X-set type UE, since this multi- 
channel unit can obtain simultaneous GPS satellite signals, 
and could produce a fix in a much shorter time than a single 
or sequential channel set. This would provide a much 
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shorter exposure time for a submarine at periscope depth to 
obtain this position fix and then return to a safer depth. 

In addition, a submarine would have a much shorter exposure 
time using Navstar than NAVSAT since the submarine NAVSAT 
antenna must be exposed while the fix is being computed 
(collecting doppler information, etc.), while the Navstar 
antenna must just be exposed long enough to pick up the 
"visible" Navstar satellite signals (seconds) and then 
submerge to perform the fix calculations. The basic differ- 
ence between the surface and si±»marine units in addition to 
type of receiver required (sequential vs. simultaneous type) , 
would be the location and, very likely, the type of antenna 
assembly mounted on the units. The submarine antenna, 
unless a new type of antenna is developed, would by necessity 
have to be mounted in similar fashion to the present NAVSAT 
antenna. This antenna would have to be designed for use 
at periscope depth, and would very likely be mounted in 
approximately the same location as the present satellite 
navigation antenna. 

For aircraft applications, the Tactical Reconstruc- 
tion Information Pod (TRIPOD) is presently in use. TRIPOD 
is a self-contained, pod-mounted automatic data collection 
system which is mounted on the aircraft weapons pylon. It 
interfaces with the aircraft only for power and for manual 
event data input. The pod has equipment to determine altitude, 
heading, speed, and position (Loran-C) and a cassette 
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recorder [Ref. 28] . Replacing the Loran-C equipment with 
Navstar GPS equipment would be sufficient to upgrade the 
TRIPOD to include this new capability. 

An economical missile and target drone track recon- 
struction technique could be accomplished by fitting these 
vehicles with a Navstar antenna unit to receive Navstar 
satellite signals. The data could then be translated to 
S-band frequency signals, and re-transmitted to a ground 
station. At the ground station, the received signal could 
be processed and the normal pseudo-range and range-rate 
measurements of the missile or drone computed. In addition, 
the ground station obtains its own Navstar signals, which 
are used as a reference, in order to reduce any bias that 
may be common near that location and this bias is removed 
from the computed data. A Kalman filter then obtains the 
final positions and velocities of these vehicles. The reason 
that this technique is so attractive is that with missiles, 
and sometimes with drones, the vehicle is expendable and 
will make but one flight. This technique is highly accurate 
and is economical since a complete Navstar GPS user set is 
not lost with each flight. Additionally, this technique will 
provide both a tracking and a reconstruction capability for 
the system. This technique has already been implemented in 
the tracking of Trident I (C4) missiles (Satrack system) , 
with the exception that Satrack is intended for post-flight 
processing of data, while the above proposed system is intended 
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for use in real-time [Ref. 29]. Also, in addition to the 
above described vehicles, any unit could be fitted with an 
antenna (GPS) , S-band translator, and transmitter and as 
long as it was within radio range of a ground processing 
station (possibly a ship) to produce relatively inexpensive 
exercise track information for reconstruction. For most 
units, including exercise missiles and drones, the transmitter 
already exists (i.e., telemetry information requirements for 
missiles and drones) further reducing the costs of additional 
equipment. 

The data collection techniques discussed above are 
not alternative methods for accomplishing the same mission, 
but rather different methods for accomplishing track recon- 
struction for Naval exercises depending on the widely varied 
application requirements. These methods can, for the most 
part, be accomplished using rather slight modifications to 
existing operational or prototype equipments. This is in 
keeping with the objectives of this paper to look at methods 
that are currently available to incorporate Navstar into 
exercise reconstruction. New and better alternative methods 
for data collection may be developed as Navstar begins its 
operational phase, but not without the probability of 
significant developmental costs and resources . 

B. EXERCISE RANGES 

With the exception of the missile tracking system, 
described above, none of the techniques discussed so far are 
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location dependent. Although Navstar GPS is quite accurate 
(nominally 15m SEP ) , there may be exercises where greater 
accuracy is desired. There are a number of tracking ranges 
(exercise ranges) at various fleet locations employing high 
accuracy tracking devices to measure an exercise unit's 
position including; lasers, optical trackers, high precision 
radars, sonar hydrophones, Mini-Ranger III, etc. Some of 
these trackers are very accurate (mean accuracy error < 2.0m), 
but are also very expensive. The introduction of Navstar 
has provided a new way to build a relatively inexpensive 
tracking range which has an application in exercise recon- 
struction. This technique is called Differential Navstar 
or Differential GPS. Differential GPS represents a cost- 
effective straightforward method to significantly improve 
the accuracy of GPS user sets. The focal point of the 
differential system is a GPS receiver (differential sensor) 
that operates from a geodetically surveyed antenna location. 
The "true" values of this receiver's antenna location are 
compared against the measured values of the same receiver's 
computed position. The differences between the two values 
become the differential corrections (bias error corrections) . 
These corrections can then be transmitted to users in the 
area, in real-time, to apply to their navigation data to 
produce position fixes free of GPS-related biases. These 
differential terms tend to change slowly, so no sophisticated 
system is required to apply these corrections. Since the 
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common errors are generally the largest component of system 
error, this technique provides significant improvement in 
accuracy over the unaided system (on the order of 5 meters 
error) , within the general area of the surveyed antenna 
[Ref. 30] . To set up a range for an exercise requires a 
surveyed antenna location, one GPS receiver/antenna unit, a 
processor to determine differential corrections (no sophis- 
ticated system is required) , and a transmitter/receiver set. 
This is not only a cost-effective exercise range, but one 
that can be set up on very short notice. Collection of data 
would be accomplished as in Section A above. 

C. REAL-TIME RECONSTRUCTION 

The use of Navstar GPS coupled with the Mini-Reconstruction 
System (MRS) provides the potential for highly accurate real- 
time exercise reconstruction. As discussed previously, MRS 
is designed for "at-sea” (real-time) reconstruction. This 
could be a new revolution in the conduct of fleet exercises. 

In previous exercises, the results of encounters (attacks) 
were not usually known to Blue or Orange commanders until 
several hours or days after that event. These results were 
only speculative. Attacks, especially the over-the-horizon 
type attacks, were just a series of probabilistic draws 
(rolls of the die) conducted by an umpire, once a target 
was detected (hopefully identified) and attacked. Now, the 
tracks of opposing units can be reconstructed, fire-control 



48 



solutions inspected, and only the terminal phases of the 
attack determined probabilistically, to get a realistic 
attack determination in real-time. This would make the 
exercises more realistic, provide the commanders with better 
information on how a particular battle (exercise) was going, 
and make the umpires' jobs easier. Additionally, units would 
be forced to do more to localize and target opposing units, 
rather than to just detect, fire a weapon, and then hope for 
a probabilistic hit. This would greatly improve the training 
and evaluation of fleet units in at-sea exercises. 

All the above information is normally obtained from the 
analysis of reconstructed fleet exercises now, but not with 
the accuracy of Navstar navigation data, not in real-time, 
and not normally without a great deal of effort. The final 
outcome of a fleet exercise may not be known for weeks or 
months without this immediate reconstruction from systems 
such as MRS . 
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V. NAVAL EXERCISE RECONSTRUCTION AND GPS 
IMPACT ON THIS PROCESS 



A. SINGLE UNIT RECTIFICATION 

When analysts perform single unit reconstruction (SUR) , 
they are performing two basic processes. These processes 
are; (1) Consistency Analysis (CA) and (2) Single Unit 
Rectification (SU) . Both require analyst input parameters 
prior to program execution. Those input parameters, proc- 
esses, and impacts of selected sensor information will be 
included in the following sections. 

1 . Consistency Analysis (CA) 

Consistency analysis is the process used to identify 
track shape errors or "bad" reported positions (posits) 
prior to the rectification process. This is done by com- 
paring the generated dead-reckoned (DR) track with reported 
posits during the same time interval with a user selected 
tolerance factor selected. The basic process is vector 
addition with the vectors being speed and course vectors 
originating on the first posit, for a time interval of inter- 
est, plus a 360 degree vector representing the tolerance 
factor for subsequent posits. Depending on whether or not 
one or more of the successive posits fall within the toler- 
ance vectors' reach, a posit can be considered to be "bad" 
or an inconsistency can exist. Inconsistencies are dealt 
with by generating error vectors that are vectors that 
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represent errors in DR track shape. "Bad" posits are flagged 
such that they can no longer be used by subsequent CA or single 
unit rectification until such flags are removed. 

Selected tolerance factors can have a profound effect 
on this process. If posits and track data are considered to 
be fairly accurately collected and recorded, then a smaller 
tolerance factor may be selected, and if the converse is indi- 
cated, then larger tolerance factors should be used. If no 
prior information is known about the data, it may be that 
several tolerance factors may have to be tried to get satis- 
factory results. The use of the correct tolerance factor is 
therefore a function of the experience of the user (analyst) 
and any prior knowledge about the input data. 

Consistency analysis (CA) output contains the track 
errors that have been identified. This output is used for 
the correction of the data input into single unit rectifica- 
tion (SU) process. CA output provides the time interval, 
track shape error vector, the posit to posit course/speed, 
and the average track course/speed. If "bad" posits are 
identified, the output provides the time and population type 
for the posit (it will not be used in subsequent SU) . If 
inconsistencies are identified, the analyst should use the 
generated correction data to correct or delete erroneous track 
position info prior to the SU process. 

Although CA is an important part of Single Unit 
Reconstruction it will not be focused upon in this paper. 
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It is primarily used to identify totally inconsistent data 
usually attributed to collection, recording, or contact 
correlation errors. System accuracy or performance errors 
should be accounted for by the rectification process which 
will be focused upon in this study. 

2 . Single Unit Rectification (SU) 

The single track rectification algorithm was based 
on the classical statistical technique called the method of 
Maximum Likelihood. The basis for the use of this technique 
is the assumption that the nature of the errors or "differ- 
ences" between tracks, positions, and inter-unit contacts 
are the result of imprecise measurements and small, slowly 
changing errors in the measurement systems (inaccuracy). 

Such errors include; compass errors, pit-log errors, set and 
drift, atmospheric refraction in radio navigation systems, 
time inaccuracies in satellite and celestial systems, cali- 
bration errors of electronic equipments, etc. The sources 
of these "differences" for any given moment of time are not 
known (although the general sources of error can be deter- 
mined) , therefore there can be no absolutely precise 
algorithm developed for track rectification. Even if these 
"differences" or errors could be known, the degree of depen- 
dencies between them can not be precisely determined, moment 
by moment. Since the nature of these errors is such that 
they can not be precisely and independently determined, and 
are considered to be constantly changing, the assiamption is 
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that these errors are random variables. The Central Limit 
Theorem of statistics shows that combinations (sums and 
averages) of reasonably well-behaved random variables are 
approximately normally distributed. Therefore the assumption 
is that the solution required to accommodate the various 
combinations of variables (errors) contained in a track 
rectification can be reasonably approximated by an algorithm 
based on the normal distribution (in this case based on the 
method of Maximum Likelihood) . The Likelihood of a sample 
y]_/Y2'y3' • • • random variables , Y 2 / ' • • * 
is defined as the joint density evaluated at y^^ /y 2 /Y 3 / • • • • 
In the method of Maximum Likelihood, we choose as our param- 
eter estimates, the values that maximize this joint density. 

As previously described, since no rigorous computa- 
tionally precise algorithm is possible, certain properties 
of a "good" solution are desirable. The developed algorithm 
of MRS has these properties of a "good" solution: 

(1) All types and combinations of observations should 

be accommodated simultaneously (or in a way to achieve 
this same effect) . 

(2) Greater precision or reliability observations should 
have greater influence on a solution than lesser 
precision or reliability observations. 

(3) No single datum can be assumed to be irrefutably 
exact, therefore the final solution is a compromise 
of all inputs into the algorithm (not even Navstar's 
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impressive performance to date can justify the use 
of only one single navigation source for safe navi- 
gation or for reconstruction) , 

(4) The adjustment of track nodes (segments of DR track 
where courses and/or speeds change) is affected more 
by closer observations than farther observations in 
time. 

(5) Rectification should not introduce new nodes (should 
not generate new data points; only process the old 
ones) . 

(6) Final solutions consist of complex combinations of 
translation, bending, and stretching of track seg- 
ments, not usually an easy accomplishment. 

Due to the partial correlations of the aforementioned 
variables in the rectification process, it is quite difficult 
to estimate the precision of the final computed track on an 
absolute scale. However, it is possible to compute param- 
eters that relate the relative precision and accuracy of 
computed tracks. These parameters output by the single unit 
rectification process can be used as weighted least squares 
relationships for later use. 

In the Maximum Likelihood method, track bending, and 
stretching functions could be quite complex. However, these 
effects can be approximated by simpler translations that are 
not stochastic; that are time invariant and linear. Basically 
the track segments can be divided up into linear segments. 
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(vectors) over short time intervals, from which these trans- 
formations are obtained. Actual rates of change in the 
rectification parameters can be derived from the transfor- 
mation computations in these intervals. 

These time segments (parameter set spacing) or "time 
windows" on each side of a parameter set define the interval 
from which position and contact observations are included 
for computing that particular parameter set. That parameter 
set spacing must be long enough to include several observa- 
tions to develop a rectification parameter set that has some 
meaning. Therefore, these "time windows" must be, and are 
selectable (user selectable) in the MRS system. These 
windows can be used to include different data sets with 
significantly different distributions of observations in 
time. 

The SU algorithm of the MRS uses an exponential 
function to decrease the influence of an observation over 
increasing time separation from the parameter set time. 

This function is one way to represent a decay over time 
(probably the most classical way) . Other ways would be to 
use a decreasing linear or power series over time as long as 
they were monotonic decreasing functions. However, the 
exponential function provides a substantial increase in the 
ease of both derivation and computation to accomplish this 
delay. Additionally, this computation efficiency provides a 
direct reduction in computer time and therefore cost. 
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Track rectification is accomplished by using a 
method known as weighted least squares to adjust the gener- 
ated track node (point of interest where course and/or speed 
changes) to provide a "best fit" to those reported positions 
(posits) falling in a time period around the node. Each 
track node has a set of translation parameters that are 
generated from interpolating along the rectification param- 
eter sets that are computed for fixed intervals throughout 
the track length. These translation parameters are used to 
correct for the small, slowly changing effects that account 
for the differences between a unit's true track and an accu- 
rately generated DR (computed as previously described by the 
method of Maximum Likelihood). The fixed interval, used to 
identify the places where parameter sets are computed, is 
called the parameter set spacing. This user input spacing 
can have a value between one and two thousand minutes. There 
is no correct value for this analyst selected spacing, but 
some general guidelines are: if the reported positions are 

believed to be highly accurate, then short time spacing 
should be selected to get a good fit and if the posits are 
believed to be of variable accuracy, then larger time 
spacing is desired to get more of the averaging effect. 

3 . Relative Position Weights 

The relative weighting of reported positions, when 
performing track rectification, depends on several factors. 
These factors include: position quality, position type, and 
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the time difference between the reported position and the 
parameter set being computed. These are discussed in the 
following paragraphs. 

U.S. Navy navigation procedures describe position 
qualities as: excellent, good, fair, poor, or "no fix". 

Whether the reported positions are entered manually or auto- 
matically a position quality is entered. In NAVSAT cases, 
position quality is computed, along with the position fix, 
and recorded, based on such factors as numbers of dopplers 
received, noise measurement value, and elevation of satellite. 
The same is true of Navstar, in that an estimate of fix 
quality, based on a value called the Geometric Dilution of 
Precision (GDOP) , is also automatically computed and this 
recorded value can be converted to a position quality. The 
value of GDOP is in part a function of the geometric config- 
uration of the satellites that are being used at the time by 
the GPS user equipment. Other position qualities may be 
estimated by the navigator of the unit whose track is being 
reconstructed. These position qualities are assigned a 
relative numerical value from one to four corresponding to 
poor to excellent qualities respectively. 

Certain populations of position types (navigation 
system types) are considered more reliable and accurate than 
others. In order to determine the relative weighting be- 
tween positions, a weighting factor is input to the rectifi- 
cation process. This weighting factor is a value between 
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zero and one hundred based on the position type being con- 
sidered. Prior to execution of the single unit rectifica- 
tion process, the analyst selects the desired weighting 
factors in the MRS rectification matrix. 

This weighting factor is based on the accuracy of 
the navigation system of each position type. Therefore, 
this weighting factor should just be inversely proportional 

to the error variance of this particular population (system) 

2 

type. So, this weighting factor is w^, where w^ = l/o^, for 

2 

each population type. This variance could be estimated 
^2 

by which would be the historical variance information 
collected for each system type (sampled error variance) . 
Therefore the weighting factors should be; w^^ = l/o^. These 
values would probably have to be scaled such that all values 
would fall within the zero to one hundred interval, but rela- 
tive weights would not change. The difficulty with such a 
scheme is that as the accuracy of navigation systems increase 
relative to each other, the value of w^ increases to infinity 
instead of one hundred. If the accuracy of the "best" sys- 
tem (in nautical miles) was 0.1 for a one standard deviation 
error, then the corresponding w^^ = 100, providing the upper 
limit. For example, if Navstar GPS accuracy (based on phase 
I data) was 0.1 nm for a one standard deviation (SD) error 
(this is a very conservative estimate as this value was 11.1 
meters (m) for 50% probability error and 15.0m for a one 
standard deviation error, based on a bivariate normal 
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distribution-circular error) [Ref. 31], then w = 1/(0. 1 ) = 

gps ^ 

100 (highest weight possible) . Other navigation system w's 
would be calculated in the same manner. However, if a more 
accurate error estimate is used for the "best" navigation 
system and all other systems scaled proportionally other prob- 
lems could arise. For example, if a one SD error of .008 nm 
was used (closer to the actual observed value) , the subsequent 
weight would be approximately 15625, therefore requiring a 
scaling factor of 1/156.25, to have all weighting factors 
within the allowable range of zero to one hundred. Then, 
this scheme would have the effect of giving the most accurate 
system all the influence (weight) and the lesser accurate 
systems almost no influence. Therefore, if the accuracy of 
at least one system, is very much more accurate than all the 
other systems, the scaling factor may have to be some func- 
tion of accuracy error, such that the lesser accurate 
systems would not be totally disregarded. A more appropriate 

A. 

weighting factor w^, could be w^^ = l/o^; that is, inversely 
proportional to the standard deviation of the sampled error 
(this is just variance transformed by a simple power trans- 
formation, in this case the power is 0.5) to get reasonable 
weighting factors in the proper range (or close enough to 
use a very minor multiplicative scaling factor) for all 
types of systems. The current default values in the MRS 
system for weighting factors are: DR — 10.0, Estimated position 
20.0, Loran-A — 40.0, Loran-C — 40.0, NAVSAT — 80.0, SINS — 20.0, 
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and other types — 20.0. Based on relative accuracy, GPS would 
have to have the maximum value of 100.0. 

When time separation between reported positions and 
a parameter set time is short, these positions have a 
greater effect or influence than positions farther in time 
from the parameter set. This can be accomplished by apply- 
ing a computed coefficient to the basic weight of each 
reported position. This coefficient is computed by applying 
an exponential function to the time differential between the 
position time and the parameter set time as discussed previ- 
ously. The weighting used in parameter set calculation for 
each position report will be: 



W. = w. X exp - (It - t.l/S ) 
: 3 ^ ' P D ‘ P 



where : 



w 



j 



t 

P 

t . 
3 



J- “U 

basic weight for the j position report 
based on the navigation system used and 
position quality; 

time of the parameter set; 

time of the posit report; 

parameter set spacing. 



The total relative weight that each position will have in 
computing the parameter set at time t^ is: 
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1 



X exp -( |tp-t^l/Sp) 



W 



n 



w X exp - ( 1 1 -t 1/S ) 
n ^ ‘ p n ' p 



Once the parameter sets from rectification are 



generated, the position of each track node in the unit's 
track file will be corrected. This correction will be per- 
formed by adjusting this position in accordance with the 
translation parameter sets described previously. Finally, a 
printed output will be developed, summarizing the translation 
criteria developed for each parameter set [Ref. 32] . 

4 . Mathematical Basis for the Single Unit Rectification 
Process 

The following mathematical model is used for the MRS 
Single Unit Rectification Process: 

Definitions : 



t . 
1 



time of the i position; 



(xx . . ,yy . . ) 

3131 





values of the computed track at time t^; 
reported position at time t^; 

t h 

rectified position at time t^, for j 
time period. 



Assumed parameter relationships based on the Maximum 



Likelihood method: 




X. + 1. + (u.t.) 
1 3 31 



CD 
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(rectified posit = computed DR track + parameter est.) 



where : 



1 . 
D 

L. 

3 

u . 
3 



V . 

3 



translation in the longitude direction; 

translation in the latitude direction; 

time varying translation in the longitude 
direction (set and drift) ; 

time varying translation in the latitude 
direction (set and drift) 



are the parameter estimates to be maximized in the method of 
Maximum Likelihood, to minimize the variance of the esti- 
mates for the rectified positions. We must determine 1 ^ , 

Lj , u^ , Vj so as to minimize the following quadratic function 
(i.e., minimize the sums of squares of the distances between 
the rectified positions and reported positions — weighted 
least squares portion of the algorithm) : 



( 2 ) 



l€l ( J 



where the quantities x^, y^ , X^, Y^, are given. 
Defining, 



(3) 



dx . = X . -X . , dy . = Y . -y . 

1 11 ■'i 1-^1 



and substituting from (1) into (2), we obtain 



(4) W, 



I a/oh ( (-dx.+l.+u.t.)^+(-dy.+L +v t )^) 
i€l(j) ^ 1331 1 3 3 -L 



62 



The set I(j) in the preceding equations is the subset of the 

t h, 

integers i which occur in the j time period. 

Defining, 



(5) 



W. > 1/Oi 



the least squares normal equations for (4) take the form 



( 6 ) 



(7) 



where : 



( 8 ) 



I 



A.l. + 


B.u. = 


D . 


3 J 


3 3 


: 


B . 1 . + 


C .u . = 


E . 


3 3 


3 3 


3 


A.L. + 


B .V. = 


F . 


3 3 


3 3 


3 


b.L. + 


C.v. = 


G . 


LJ 

LJ 


3 3 


3 


A . = 


I 




3 






B . = 


y w . t . 




3 






C . = 


I w.t^ 










D . = 


y w . dx . 




3 


^11 




E . = 


y w . dx . t 




3 


^11 


i 


II 


I 




G. = 
3 


I w^dy^t 


i 



I = I 



iel ( j) 
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Let 



M . = 

3 



A. 


B . 1 


3 


3 


B . 


C . 


3 


3 



denote the least squares normal matrix of the system (6) , (7) , 
Because of the choice of weights it can be shown that the 
covariance matrix 



(9) = 



^llj 


• 1 
123 




" 2 
"13 


D . CT, . a . 

^3 I3 uj 


-^12j 


Coo • 

22 j J 




.^3"lj"uj 


2 

a . 

U] J 








2 

"Lj 


P3 L3 VJ 








.Pj^Lj^vj 


2 

a . 
V3 



( 6 ') 



(7') 



is given by 
( 10 ) 

Defining , 



R. = mT^ 
3 3 



( 11 ) 



d. = A.C.-B. 

3 3 3 3 



it follows that 
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2 

“ij 



2 

'^Lj 



= C./d. 

J J 

(12) / a^. = . = A./d. 

U] vj j 



p.a, .a . = p.a, .a . = ~B./d. 

: 1: uj ^3 L] VJ j' j 



The equality of the last two matrices in (9) and equations 
(12) holds only for the assumption of circular errors for 
the posits. With this assumption, the function W^ decom- 
poses into the siim of two functions which are separately 
minimized, and simplifies computations considerably. With- 
out the assiamption of circular errors for posits, it would 
be necessary to invert a four by four least squares normal 
matrix. The solutions of the equations (6) , (7) are given 

by : 



(13) 



1 . 


= 1/d. 


(C.D.-B .E. 
3 3 3 3 


3 


3 


u . 


= 1/d. 


(A.E .-B .D . 


3 


3 


3 3 3 3 


L. 


= 1/d. 


(C .F.-B .0. 


3 


3 


3 3 3 3 


V . 




(A.G ,-B .F . 


3 


3 1 3 3 



which are the solutions that we sought [Ref. 33] . 

B. MULTI-UNIT RECTIFICATION 

Once single unit rectification has been accomplished, 
the mathematically difficult portion of exercise reconstruction 
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has been accomplished. As previously discussed, once the 
rectification process has been completed, translation param- 
eter sets are produced to adjust each track node and these 
adjustments are performed. The inputs to each parameter 
set consists of the weighting of each position and the 
latitude and longitude differentials between the reported 
positions and its corresponding track node. The combined 
effect of the total number of positions, total weighting 
(track quality, time differentials, position type) , and the 
magnitude of the latitude and longitude corrections provide 
a relative comparison that can be used to determine the 
precision of each parameter set relative to all the others. 
This gives an indication of the "fit" of the reconstructed 
track at each track node. This output precision value can 
then be used as a relative weighting factor for each single 
unit track position. By using these weights, in a weighted 
least squares manner, for separate unit track nodes in 
corresponding time intervals (essentially the same technique 
as performed in single unit rectification, described above) , 
Multi-unit (MU) Rectification is accomplished. In the same 
manner as before, the single units with the "best fits" 
after Single Unit Rectification (SU) and therefore having the 
larger weights, have more influence in MU than the "poorer 
fitted" SU tracks. The relative precision values are not 
only directly used in the weighting for the MU process, but 
are part of the printed output from SU for user consumption. 
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C. PERFORMANCE CHARACTERISTICS 



To determine the impact of Navstar GPS on the navigation 
reconstruction of Naval exercises, it is necessary to dis- 
cuss navigation errors in general and the performance charac- 
teristics of navigation systems which serve as inputs into 
reconstruction. 

1. Navigation Errors 

Error in navigation accuracy, as in most systems, 
reflects "the difference between a specific value and the 
correct or standard value". Errors fall generally into 
three classes. Categorized by origin they are: (a) blunders 

or mistakes; (b) systematic; and (c) "random". Blunders are 
caused by misreading scales, erroneous computations, etc., 
and are usually large and easily detected by repeated measure- 
ments. Systematic errors obey some fixed law and are gener- 
ally constant in magnitude and sign within some sequence of 
measurements ("bias"). Random errors are chance errors, 
unpredictable in magnitude and sign. Laws of probability 
provide models for their occurrence, and they are best des- 
cribed and treated by statistical methods. It is often 
found that system error distributions are Gaussian (normal) 
or nearly so. They are generally treated as normal random 
variables . 

Although several of the more modern and most inter- 
esting navigation problems are three-dimensional, we will 
limit our discussion of error measurement to the more 
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conventional two-dimensional spectrum, since exercise recon- 
struction is generally regarded as a two-dimensional problem 
(with altitude and/or depth added as necessary) . Some of 
the more commonly used precision indices (statistics) are; 

(a) Circular Probable Error (C.P.E. or C.E.P.) — the 
radius of a circle such that the probability is .5 that an 
indicated position will lie within the circle. The center 
of the circle is chosen at the center of mass of the bivari- 
ate probability distribution. In an unbiased system the 

/ 

true position lies at the center of the circle; in an unbi- 
ased system it does not. 

(b) d(rms) — the radius of a circle centered at (M ,M ) — 

X y 

the mean X and Y coordinates--in a circular normal distribu- 
tion containing 0.632 of the total probability. 

(c) Circular Standard Error (a^) — the radius of a circle 

centered at (M ,M ) in a circular normal distribution 
X y 

containing 0.3935 of the probability. In this circular case 




(d) Circular Near-certainty Error — 3.5a^. In the circular 
normal case, there is little real advantage in choosing 
one of these precision indices over the other, since they are 
related by constants; C.E.P. = 1.1774a and d(rms) = .707a_^. 
When the distribution is not circular normal, i.e., a / a , 

X y 

but X and Y errors are still nomally distributed, the con- 
tours of constant probability are ellipses. However, it is 
notable that probability circles are still very often used 
even with this knowledge. 
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2 . Navigation Error Sources 



Specific types of navigation systems have specific 
navigation error sources by virtue of the nature of their 
operation. The following types of system errors will be 
introduced; hyperbolic, NAVSAT (satellite system), and 
Navstar GPS. The principal factors of error in low fre- 
quency hyperbolic systems such as Loran-C or Omega are; 



(a) 


Incorrect conductivity assumptions 




(b) 


Atmospheric refraction 




(c) 


Failure to correct for velocity as a function 
distance 


of 


(d) 


Altitude 




(e) 


Skywave contamination 




(f) 


Atmospheric noise 




(g) 


Slave station synchronization 




(h) 


Station location error 




(i) 


Instrumentation error 




(j) 


Anomalous propagation 




These 


errors caused by skywave contamination, noise. 


and 



refraction are largely random in nature and affect the pre- 
cision or repeatability of the system. The remaining errors 
appear to be random errors in operating systems, but are, 
in fact, often systematic errors which are not well deter- 
mined [Ref. 34] . 

The principal error sources of the NAVSAT system 

are; 
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(a) Instrumentation measurement noise 

(b) Signal propagation anomalies 

(c) Antenna height estimate error 

(d) Error in the satellite orbit prediction 

(e) User vehicle velocity error 

(f) Position definition errors (round-off, etc.) 

The first four errors apply to fixed station position accu- 
racy with (d) being the largest single source of error. 

All six apply to accuracy when units are underway, with (e) 
providing the largest source of error for moving units 
[Ref. 35] . 

Finally, the principal error sources of Navstar GPS 

are; 

(a) Clock and navigation subsystem stability 

(b) Predictability of satellite perturbations 

(c) Ephemeris and clock prediction 

(d) Ionospheric delay compensation 

(e) Tropospheric delay compensation 

(f) Receiver noise resolution 

(g) Multipath 

The errors caused by satellite perturbations, ephemeris and 
clock prediction, and ionospheric delay are primarily bias 
errors, while the rest of the errors are random in nature 
[Ref. 36]. 

3 . Performance Characteristics 

In navigation systems performance can usually best 
be measured in terms of accuracy and reliability. Consider 
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accuracy first. Taking it as a measure of performance of a 
navigation system we find various "kinds" of accuracy. 

These are not comparable, although they are often treated as 
such in side-by-side comparisons of competitive systems. 
Common usage of "accuracy" may include any one of the 
following : 

1. The fundamental accuracy limit. For a particular 
system this is determined by the physical limitations 
inherent in the method, or by our knowledge of the 
underlying physical constants. For example, radar 

is limited by (among other factors) the knowledge of 
the propagation velocity of electromagnetic waves. 

2. Ideal performance today. This is the accuracy attained 
by existing research and development systems under 
ideally controlled laboratory conditions. It also 
comprises predicted system performance based upon 
present-day component accuracy under laboratory 
conditions . 

3. Ideal performance in the forseeable future. This is 
the same as (2) except that an extrapolation is made 
to some future date. The prediction of improved 
performance is (or should be) based on normal research 
and development progress; breakthroughs cannot be 
programmed, and it should not be assumed that they 
will occur. 

4. Operational accuracy. This is the accuracy of the 
production system operated, calibrated, and maintained 
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by personnel in the field rather than by the design 
engineers. Operational accuracy is sometimes esti- 
mated by subjecting ideal performance results to some 
degradation factor. 

5. Special operating condition performance. This term 
refers to accuracy under unfavorable conditions which 
may further degrade the accuracy from (4) . Included 
in this category are short warm-up times temporary 
power failures, and high latitudes. In some cases, 
special conditions may deny use of the system entirely. 

Operational accuracy is the usual category of inter- 
est to most of us, and is the one in which we usually find 
data on existing systems. 

4 . Terminology 

Having now chosen between the various kinds of accu- 
racy, we still have the problem that the statistical ter- 
minology for describing accuracy is not standardized. First 
of all, the technical distinction between accuracy and 
precision, as previously discussed, is mixed in many presen- 
tations. The common uses of accuracy given above ordinarily 
combine the assessment of accuracy and precision into a 
single accuracy figure. For navigation systems, the accu- 
racy (that is, the closeness of average position to the true 
position) and the precision (a small dispersion) can be 
treated together as the error characteristic. Blunders and 
equipment failures can be considered together as the 
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reliability characteristic. All of these factors are con- 
sidered to be performance characteristics, which are a sub- 
set of the operational characteristics of a system [Ref. 37]. 

D. COMPARISON OF OPERATIONAL CHARACTERISTICS 

To determine the impact of Navstar GPS on the recon- 
struction of Naval exercises, it is advantageous to examine 
some of the more common navigation systems used by the Navy 
and their operational characteristics to determine if Navstar 
would improve the performance of the reconstruction process. 

The more common navigation systems presently used by the 
Navy that will be selected for comparison with Navstar GPS 
are: Loran-C, Omega, and NAVSAT (NNSS) . Some of the charac- 
teristics that will be examined will be: coverage, signal 

reliability, data content, accuracy, application versatility, 
fix rate, and relative cost of user equipment. 

To illustrate the full potential of Navstar GPS, the 
following paragraphs will compare and contrast it with other 
selected navigation systems. They will emphasize limita- 
tions that Navstar does not have. The intent, in this case, 
is to highlight Navstar and not to downgrade the other systems. 

Comparing Navstar GPS with Loran-C, Loran-C can, in very 
good signal areas, produce a repeatability and resolution as 
good as 15 to 30 meters (nominally, in all areas 50 to 300 
ft), which is better than some of the low cost GPS sets. 

The principal disadvantages of Loran-C as compared to Navstar 
are: 
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Coverage — A user can get good navigation performance in 

areas where the signals exist, but only a rela- 
tively small area of the world is covered by 
these signals. 

Positional Reliability — Loran receivers must identify and 
track the third cycle of each pulse. Sometimes 
this cycle selection can fail without warning to 
the navigator and produce a typical navigation 
error of 2 nm. 

Grid distortion--Navigation errors of a half mile or more 
can occur because of grid distortion. There are 
two phenomena that contribute to this distortion, 
requiring two corrections. One is the secondary 
phase correction, and is a known function for an 
all seawater path. The other is the "additional 
secondary factor" (ASF) which includes the anoma- 
lies of land masses, etc. These corrections are 
available in tabulated form. Navigation charts 
can normally be corrected for this distortion, 
but automatic latitude/longitude sets usually do 
not provide this compensation. 

Interfering signals — Loran-C receivers must be equipped 

with adjustable notch filters in order to cancel 
signals which interfere with proper operation of 
the set. In widespread application, the navi- 
gator must be trained to adjust these filters 
to get optimal performance. 
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Weather problems — Loran-C suffers from weather related 

problems such as static caused by light rain or 
mist . 

Therefore, although Loran-C does have comparable repeatable 
accuracy, its absolute accuracy and coverage are its primary 
limitations when compared to GPS. 

Comparing Navstar GPS to Omega, Omega provides near 
world-wide navigation coverage with only eight transmitting 
stations, while Navstar needs at least twenty-three stations 
(18 satellite, 4 ground monitor stations, and 1 master 
control station) . Omega limitations as compared to Navstar 
are : 

Repeatability — At a fixed location, the indicated posi- 
tion wanders with a non-Normal distribution. A 
half mile repeatability error occurs with about 
fifty percent probability, with a peak of two 
or three nautical miles with about ten percent 
probability. 

Positional Reliability — Due to a number of different 

problems, including lane count slips, polar cap 
anomalies, sudden ionospheric disturbances, long 
path reception, etc. , Omega position accuracies 
can suddenly increase dramatically (errors of 
ten, thirty, or one hundred miles have been 
noted) . Some of these problems can be anticipated, 
but others can not. 
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Skywave corrections — Successful Omega navigation requires 
the application of skywave corrections. How- 
ever, local as well as large scale distortions 
can exist. 

Weather limitations — Precipitation static affects Omega 
as it does Loran-C. 

Coverage limitations — Omega was intended to have world- 
wide coverage, but due to station reception 
difficulty in parts of the world, it is not 
capable of providing 24-hour world-wide coverage. 
Again, as in the case of Loran-C, Omega is not as accurate 
{either absolutely or repeatably) as Navstar GPS nor does 
it provide as good coverage as this new system. 

Comparing Navstar GPS and the Navy Navigation Satellite 
System (NAVSAT) , the major advantage of NAVSAT is that it 
consists of only five satellites orbiting about 600 miles 
high, while the GPS system will consist of eighteen satel- 
lites at about 10,900 miles above the earth. NAVSAT provides 
accurate position fixes on a world-wide basis, as will GPS, 
but the absolute position accuracy of NAVSAT is on the order 
of 500m (95% prob.) compared to 20 to 38m (95% prob.) for 
GPS. The areas where NAVSAT is less competitive are: 

Update Interval — The NAVSAT system can provide a single 

position fix each time one of the satellites is 
in electronic "view" of the user. The interval 
between fixes averages about 90 minutes, but can 
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be several hours in positions of low latitude. 
GPS fixes are continuously available. 

Repeatability — Although the accuracy of a NAVSAT fix is 

somewhat competitive with that of Navstar, this 
accuracy is degraded by unknown ship's velocity, 
therefore ship navigation accuracy is rapidly 
degraded as DR information accuracy varies 
degradably (0.25 nm error/knot of velocity 
inaccuracy) [Ref. 40] . 

Therefore, Navstar GPS is a "better performer" than the 
other selected (comparable) systems. It is more accurate 
(absolute accuracy) than NAVSAT (20 to 38m-horizontal error 
vs. 500m at 95% probability level) (Navstar had a 22.0m 3D 
error at 90% probability for all tests in Phase I of its 
Test and Evaluation or Acquisition cycle) , its closest 
competitor. Loran-C can compete with some of the lower cost 
GPS UE in terms of repeatability (at 15 to 30m) , but only in 
good signal areas. In terms of coverage, NAVSAT can compete 
world-wide, but not continuously as GPS can. Omega can 
provide only about 90% coverage of the world. NAVSAT and 
Navstar are truly all-weather systems, whereas Loran-C and 
Omega are not. However, again NAVSAT provides fixes in all 
weather, nominally, every 90 minutes, whereas Navstar fixes 
are continuous. These operational (performance) character- 
istics are the basis for the claim that Naval exercise 
reconstruction will improve with Navstar GPS position fixing 
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input. Coverage will truly be world-wide. Accuracy will 
improve on the order of greater than a factor of ten over 
the closest competitor. GPS will not be weather degraded. 

GPS fixes will be continuous (in all but submerged units, but 
even their track endpoints will be more accurate and precise) . 

This performance improvement will not be without cost. 

The best performance equipments will also be the most costly 
of any of the receivers. Current cost projections put the 
5-channel units in the $43,000 price range and the 2-channel 
sets at about $26,000 depending, of course, on the number 
that will be bought [Ref. 41] . This is about a tenfold 
increase in price over the average price of some of the other 
types of receivers. However, the primary reason that most 
Navstar receivers will go aboard most military units, will 
be to improve navigation accuracy and weapons delivery capa- 
bilities, so in that regard. Naval exercise reconstruction 
capabilities will improve without much additional cost. 

Some costs will be incurred by the purchasing of temporary 
(portable) units that will be required by NTSA and other 
costs will be required to modify some existing NTSA equip- 
ments. However, the increased benefits reaped from recon- 
struction should outstrip these costs, if viewed from the 
perspective of this paragraph. 
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VI. CONCLUSIONS AND RECOMMENDATIONS 



Navstar GPS does have an application in Naval exercise 
reconstruction. Navstar by virtue of its accuracy, cover- 
age, fix rate, and flexibility can provide a significant 
improvement in navigation track reconstruction of Naval 
exercises when coupled with a system such as the Mini- 
Reconstruction System. GPS is truly a world-wide, highly 
accurate, all-weather, continuous position fixing navigation 
system. Navstar data input into the MRS can not only pro- 
vide improved reconstruction capability, but can provide 
this capability in real time. This combining of the two 
systems has the additional advantage of being able to use 
existing operational equipment or prototype equipment with 
only very minor modifications to combine these systems into 
a viable reconstruction process. This should insure that no 
long lead time or high research and development costs are 
incurred in this combined application. However, MRS is not 
an infallible system. It has limitations in the size of the 
exercises that it can reconstruct and in the lack of Elec- 
tronic Warfare (EW) reconstruction capability. 

GPS itself will cost more than other similar type navi- 
gation systems, presently in use, but those costs will be 
returned in the form of better navigation accuracy and preci- 
sion, resulting in fewer collisions, groundings, etc., and 
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better weapons delivery capability. Therefore, improved 
exercise reconstruction could be considered to be a bonus 
benefit that was not designed as a primary application for 
Navstar. When viewed in this manner, this improved recon- 
struction capability could be considered to be relatively 
inexpensive . 

An attempt has been made to use GPS as an accurate 
"ground truth" track for reconstruction of a Naval exercise 
(Rimpack '80), based on the Manpack UE. However, this is 
not the methodology that was described in this thesis. This 
application is based on the traditional Naval navigation 
principle that requires the use of all available navigation 
system inputs to determine a position (or in this case, a 
track) . This method attempts to use all available navigation 
inputs, weights them according to their relative accuracies, 
and develops a composite least squares "fitted" track. 

It is recommended that NTSA study the feasibility of 
development of exercise data collection equipments incorporat- 
ing Navstar GPS inputs, similar to those described in this 
paper. Additional studies could be conducted to determine 
the cost effectiveness of this or other similar type recon- 
struction system applications, as this was not a primary 
focus of this paper. Other recommendations are that alterna- 
tive, competitive reconstruction systems be compared to 
determine the most efficient systems for use by the Navy 
once GPS input is readily available. This paper looked at 
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only one such system with no attempt to endorse it as the 
best alternative available. Finally, it is recommended that 
studies be conducted or action taken to produce a MRS type 
system to reconstruct full scale Naval exercises in real 
time for realistic battle evaluations by both local com- 
manders and exercise umpires. 
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